| Laboratoire D'Astrophysique, UMR 6525, Uriversité de Nice-Sophia Antipolis, 06108, Nice
|
| Départment of EECS, University of Michigan, Ann Arbor, MI 48109-2122
|
| Laboratoire de Physique (URA 1325 CNRS), Ecole Normale Supérieure de Lyon, 46 allée d'Italie, 69364 Lyon
|
| creator |
MICHEL (Olivier J. J.)
|
| HERO (Alfred O.)
|
| FLANDRIN (Patrick)
|
| date |
2005-07-25T09:38:40Z
|
| 2005-07-25T09:38:40Z
|
| 2000
|
| |
| description |
A non parametric approach for entropy estimation was recently proposed by the authors. Based on the statistical properties of
minimal spanning trees, it was established that a suitably normalized sum of the edge weights converges to the Rényi entropy
of the underlying process. Motivated by these results, in this paper we apply the MST approach to several practical problems
including: denoising, clustering and mixture separation. First we briefly recall basic concepts and properties of MST. Then details
are given on applications to general denoising or clustering problems, including trajectory detection in the time-frequency plane.
|
| Il a été récemment établi que la longueur d'un graphe de représentation minimal (Minimal Spanning Tree, MST) construit sur un ensemble de réalisations d'un processus aléatoire permet d'estimer l'entropie de ce dernier, dans un contexte non paramétrique. Dans cette étude, après avoir rappelé les principales définitions et propriétés des MST, nous en illustrons l'intérêt à travers leur mise en oeuvre dans le cadre de problèmes de débruitage, de séparation de mélange statistique ou de détection de trajectoire dans le plan temps-fréquence, pour l'analyse de signaux non stationnaires.
|
| format |
52628 bytes
|
| application/pdf
|
| identifier |
Traitement du Signal [Trait. Signal], 2000, Vol. 17, N° 4, p. 287-297
|
| 0765-0019 |
| language |
en_US
|
| publisher |
GRETSI, Saint Martin d'Hères, France
|
| rights |
http://irevues.inist.fr/IMG/pdf/Licence.pdf
|
| source |
Traitement du Signal [Trait. Signal], ISSN 0765-0019, 2000, Vol. 17, N° 4, p. 287-297
|
| subject |
Traitement signal
|
| Arbre maximal minimal
|
| Théorie Renyi
|
| Entropie
|
| Divergence
|
| Mélange
|
| Lutte bruit
|
| Graphe
|
| Etude expérimentale
|
| title |
2 - Graphes de représentation minimaux, entropies et divergences : applications
|
| Minimal spanning trees entropies and divergences : applications
|
| type |
Article
|